Local procrustes for manifold embedding: a measure of embedding quality and embedding algorithms
نویسندگان
چکیده
منابع مشابه
Local Procrustes for Manifold Embedding: Quality of Embedding Measure and Embedding Algorithms
We present the Procrustes measure, a novel measure based on Procrustes rotation that enables quantitative comparison of the output of manifold-based embedding algorithms (such as LLE (Roweis and Saul, 2000) and Isomap (Tenenbaum et al, 2000)). The measure also serves as a natural tool when choosing dimension-reduction parameters. We also present two novel dimension-reduction techniques that att...
متن کاملEmbedding measure spaces
For a given measure space $(X,{mathscr B},mu)$ we construct all measure spaces $(Y,{mathscr C},lambda)$ in which $(X,{mathscr B},mu)$ is embeddable. The construction is modeled on the ultrafilter construction of the Stone--v{C}ech compactification of a completely regular topological space. Under certain conditions the construction simplifies. Examples are given when this simplification o...
متن کاملembedding measure spaces
for a given measure space $(x,{mathscr b},mu)$ we construct all measure spaces $(y,{mathscr c},lambda)$ in which $(x,{mathscr b},mu)$ is embeddable. the construction is modeled on the ultrafilter construction of the stone--v{c}ech compactification of a completely regular topological space. under certain conditions the construction simplifies. examples are given when this simplification o...
متن کاملMajorization-Minimization for Manifold Embedding
Nonlinear dimensionality reduction by manifold embedding has become a popular and powerful approach both for visualization and as preprocessing for predictive tasks, but more efficient optimization algorithms are still crucially needed. MajorizationMinimization (MM) is a promising approach that monotonically decreases the cost function, but it remains unknown how to tightly majorize the manifol...
متن کاملSparse Manifold Clustering and Embedding
We propose an algorithm called Sparse Manifold Clustering and Embedding (SMCE) for simultaneous clustering and dimensionality reduction of data lying in multiple nonlinear manifolds. Similar to most dimensionality reduction methods, SMCE finds a small neighborhood around each data point and connects each point to its neighbors with appropriate weights. The key difference is that SMCE finds both...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 2009
ISSN: 0885-6125,1573-0565
DOI: 10.1007/s10994-009-5107-9